Parallel discrete dynamical systems on maxterm and minterm Boolean functions
نویسندگان
چکیده
منابع مشابه
Discrete dynamical systems on graphs and Boolean functions
Discrete dynamical systems based on dependency graphs have played an important role in the mathematical theory of computer simulations. In this paper, we are concerned with parallel dynamical systems (PDS) and sequential dynamical systems (SDS) with the OR and NOR functions as local functions. It has been recognized by Barrett, Mortveit and Reidys that SDS with the NOR function are closely rela...
متن کاملA Discrete Dynamical Model of Signed Partitions
A dynamical system is by definition a system whose state changes with time t. We have a discrete dynamical system when t is an integer or a natural number, and the elements of the system can be obtained in the form u t+1 = F(u t ), where F is some global function which describes the evolution rule of the system (see [1]). In a series of very recentworks, the theory of discrete dynamical systems...
متن کاملGraph Dynamical Systems with General Boolean States
In this work we introduce a wide generalization of dynamical systems over graphs, by considering that the states of the entities can take values in an arbitrary Boolean algebra with 2p elements, p ∈ N, p ≥ 1. Then the orbit structure of these more general parallel dynamical systems over undirected graphs where the evolution operator is an arbitrary maxterm or minterm is analyzed. Finally, we al...
متن کاملobservational dynamical systems
چکیده در این پایاننامه ابتدا فضاهای متریک فازی را به صورت مشاهدهگرایانه بررسی میکنیم. فضاهای متریک فازی و توپولوژی تولید شده توسط این متریک معرفی شدهاند. سپس بر اساس فضاهایی که در فصل اول معرفی شدهاند آشوب توپولوژیکی، مینیمالیتی و مجموعههای متقاطع در شیوههای مختلف بررسی شده- اند. در فصل سوم مفهوم مجموعههای جاذب فازی به عنوان یک مفهوم پایهای در سیستمهای نیم-دینامیکی نسبی، تعریف شده است. ...
15 صفحه اولstudy of bifurcation and hyperbolicity in discrete dynamical systems
bifurcations leading to chaos have been investigated in a number of one dimensional dynamical systems by varying the parameters incorporated within the systems. the property hyperbolicity has been studied in detail in each case which has significant characteristic behaviours for regular and chaotic evolutions. in the process, the calculations for invariant set have also been carried out. a bro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2012
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2011.08.040